A UNIVERSAL FIRST ORDER FORMULA DEFINING THE RING OF 

INTEGERS IN A NUMBER FIELD 



JENNIFER PARK 

Abstract. We show that the eomplement of the ring of integers in a number field K is 
Diophantine. This means the set of ring of integers in K can be written as {t e A' | 
Vxi, • • • , .T7V <= K, f[t, xi, • • • , xn) 7^ 0}. We will use global class field theory and generalize 
the ideas originating from Koenigsmann's recent result giving a universal first order formula 
for Z in Q. 



1. Introduction 

Hilbert's tenth problem asked for an algorithm that decides whether an integer solution 
to a polynomial equation /(xi, ■ ■ ■ , a:„,) = exists, given / G Zi[xi, ■ ■ ■ Matiyasevich 
answered the question in the negative, building on earlier results by Davis, Putnam and 
Robinson, by showing the equivalence of Diophantine sets in Z and listable sets in Z; a set 
A C Z is said to be Diophantine if there exists a polynomial / G Z[t,a:i, ■ ■ ■ such that 
A = {t & Tj \ 3xi, ■ ■ ■ , Xn, f{t, Xi, ■ ■ ■ , Xn) = 0}, and A is listable if there is an algorithm that 
eventually prints all the elements and only the elements of A. With this equivalence, and 
the undecidability of the halting problem, one easily finds a listable set A whose membership 
cannot be determined by any algorithm. By Matiyasevich's theorem, A is also a Diophantine 
set, defined by some polynomial f{t,xi, ■ ■ ■ ,Xn)- Then there is no algorithm for deciding 
which polynomials of the form /(a, Xi, ■ ■ ■ , x„) with a G Z has integer solutions. 

Matiyasevich's work leads to the natural extensions of Hilbert's tenth problem to other 
settings where the notion of listable sets makes sense. More precisely stated, we ask: 

Question 1.1. Let R be a commutative and countable ring, with a fixed representation of 
elements of R by integers. Given a polynomial f G R[xi, ■ ■ ■ ,Xn], is there an algorithm that 
decides whether f has a solution in R? 

One possibility for R is the ring of integers Ok of a number field K. In this setting, 
the above problem is open, although in many cases, it has been answered in the negative. 
Assuming the Shafarevich-Tate conjecture, it is in fact shown by Mazur and Rubin in |MR10j 
that Hilbert's tenth problem has a negative answer over the ring of integers of every number 
field. 

We can also consider Hilbert's tenth problem over Q, or, even more generally, over a 
number field K. This problem is of interest, because of its equivalence to the big problem of 
arithmetic geometry asking for an algorithm for deciding the existence of a rational point on 
a variety defined over K. This problem remains open. However, we can attempt to perform 
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a reduction via the following method: if Ok were a Diophantine set in K (where the notion 
of a Diophantine set is defined analogously as before, by replacing Z by K), then given a 
polynomial over K, we could impose the extra condition that all the variables actually take 
values in Ok, and now the answer to Hilbert's tenth problem over K depends on the answer 
to Hilbert's tenth problem over Ok- 

It is unknown whether Ok is Diophantine in K, even in the case K = Q. Robinson 
|Rob49] found a first-order definition of Z in Q, given by an V3V-formula. Recently, Poonen 
|Poo09] gave an V3-definition of Ok in K, and Koenigsmann [KoelO] extended this result 
to give an V-definition of Z in Q. In this paper, we generalize Koenigsmann's results to the 
setting of number fields to give an V-definition of Ok in K. We prove the following theorem: 

Theorem 1.2. There is a first-order universal formula defining Ok in K. That is, K — Ok 
is Diophantine in K. 

Our proof uses many ideas from |KoelOj . including the use of quaternion algebras, and 
the fact that a Diophantine definition of the Jacobson radical of a ring implies universal 
first-order definition of a related ring. 

A key construction in [KoelOj in obtaining a universal first-order formula for Z in Q is 
to split up the odd prime numbers into four sets, depending on their values mod 8. This 
construction does not at all generalize to the setting of Ok in K for several reasons. The 
main obstruction comes from the fact that in general, one cannot expect a prime ideal to 
be principal. Thus, it is no longer possible to split up the prime ideals based on simple 
modular arithmetic. Further, even in the simplified cases of the class number of K being 
one, the number 8 does not have a natural interpretation; no straightforward generalizations 
of |KoelOj seem to exist. 

In order to clear up these issues, we introduce global class field theory and the notion of ray 
classes, which replaces the congruence classes modulo 8. This offers a simpler and a more 
natural alternative to the construction in |KoelOj . and this approach indeed generalizes 
to all number fields. The proofs that follow are further aided by a theorem, proved and 
communicated by Tate, which allows one to find an element x & K that has prescribed 
Hilbert symbols against finitely many elements of K. The special case where K = Q is 
well-known; for example, see |Ser73j . Theorem 4, page 24, but the general case of K being 
a global field does not appear in the literature. 

Section 2 is based on the ideas from |Poo09j . and Section 3 and 4 are generalizations of 
[KoelOj . 

2. A Universal-Existential Definition of Ok in K 

Throughout, is a fixed number field. Ok denotes its ring of integers. For a prime ideal 
p C Ok, and its associated valuation v, O^ is the set of the elements of the completion 
whose valuations are nonnegative. We denote {Ok)p to be the localization of the ring of 
integers of K at the prime p. Then {Ok)p C O^. 

Notation 2.1. Let P he the set of all finite places of K , and /ei P U oo he the set of all 
places of K, hoth finite and infinite. Prime ideals and their corresponding valuations are 
used interchangeably. Further, for a,b E , 

• Ha.b '■= K -KBK -a^BK ■ I3®K -afi is the quaternion algehra over K with multiplication 
defined hy o? = a, = h, and af3 = —Pa. 
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• Aa^b := {f G P U oo I Ha^b ® does not split}. We note that Aa^b is always finite. 

• Sa,b '■= {2xi G K I 3x2, X3, X4 & K with xf — ax\ — bx^ + abx\ = 1} is the set of traces 
of norm-l elements of Ha^b- 

• Ta^b '■= Sa,b + Sa,b- 

We note in particular that Sa,b O'nd are Diophantine. 

For each place v of we can similarly define Sa,b{,Kv) and Ta^K^) by replacing K by 
Ky. For each infinite place a we define 

{M, if 0" is a real place, and a{a) > or a{b) > 

[—4, 4], if 0" is a real place, and a (a), a{b) < 
C, if 0" is a complex place. 

Let f be a finite place of K, and let be the residue field of v of size q, which is some 
power of a prime p. Then denote the reduction map by red^: — F^. Further, define 

Uv := {s E ¥y \ x'^ — sx + 1 is irreducible over F„}. 

Lemma 2.2. 

(a) Ifv^ Aa^b, then Sa,b{Ky) = K^. 

(b) Ifve Aa,b n P, then Ted;\U,) C Sa,b{K) C {Ok)v 

(c) For an infinite place a, 

{M, if a is a real place, and cr(a) > or a{b) > 

[—2, 2], if a is a real place, and cr(a), a{b) < 
C, if a corresponds to a complex embedding. 

(d) For any v with > 11, we have ¥y = + Ui,. 

(e) For each a,b E such that (y{a) > or a{b) > for each real archimedean place 
Proof. 

(a) It is clear from the definition of Sa^b that Sa,b{Ky) C Ky. Now, to prove the reverse 
inclusion, take any element s G K^. We will show that there is an element in 
the quaternion algebra Ha^b over whose reduced trace is s. Since v ^ b, we 
have Hafi ® Ky = M2{Ky), so every monic quadratic polynomial is a characteristic 
polynomial of some element of the matrix ring. In particular, Ky C Sa,b{Ky), which 
shows the equality of part (a). 

(b) See |Poo09] . Lemma 2.1. 

(c) The first and third cases are handled by (a). The second case is a straightforward 
computation. 

(d) See |Poo09] . Lemma 2.3. 

(e) This is a special case of the Hasse-Minkowski local-global principle. 

□ 
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Proposition 2.3. For any a,b & such that a{a) > or a{h) > for each real 

archimedean place a , 

Ta,b= fl Op- 

Proof. Let T^^ be the right-hand side. By Lemma [2^ (b) and (e), we have Sa,b ^ T'^b^ so 

To prove the converse inclusion, we first compute for jj^¥^ < 11. Since Uy only depends 
on F^, we may write = Ug^, where qy = #F^. We get: 



U2 


= {1} 




Us 


= {0} 






= {a, a + 1}, where 


+ a + 1 = 


u. 


= {1,4} 






= {0,3,4} 




Us 


= {1, a, 0^,0^ + a}, 


where a^ + a + 1 = 


u. 


= {a, a + 2, 2a, 2a + 


1}, where a^ + 1 = 


Uu 


= {0,1,5,6,10}. 





We have ±2 G Sa,b{Ky), since ±2 is the reduced trace of ±1. So for each finite place v, 
define Vy C Oy as follows: 



Vy 



red;^(?7,JU{±2} if 2 < |> < 11 
Tedy^{UgJ ifw|p,j9>ll. 



Then by the discussions in the previous paragraph, Vy C Sa,b{Ky), and a case-by-case check 
on each 2 < < 11 shows that 

(f/,„ U {±2}) + U,^, = ¥y, 

so Vy + Vy = Oy ioT V witli 2 < Qy < H. If V IS such that Qy > 11, then by Lemma [2.2( d). 

Vy + Vy = Oy. 

So let t E T'^b- Then for each v G ^a,h, we may choose Vy G Oy such that r^,, t — Vy E Vy. 
Since A^,;, is finite, we use strong approximation to find r G C such that for all v G Aa^b, we 
have r,t — r G Vy. Then by Lemma [2^ e). we have r,t — r G Sab, which proves the inclusion 

Kb ^ Kb. ' □ 

3. Consequences Arising from Global Class Field Theory 

3.1. Background: Hilbert symbols and class field theory. In [Ser79j . Corollary to 
Lemma XIV.3.2, an explicit formula for Hilbert symbols is given: For a number field K and 
a finite place v = Vp not lying above 2, 

9-1 

= ((-ir^"^^^^^red.(^)) ' , (3.1) 

where q = ^¥y. Then for a p-adic unit a, 

{a,p)y = —1 4^ v{p) is odd, and redt,(a) is not a square in the residue field F„. 
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Also, we make the following observation: 

d G F^^ a E KI (Hensel's lemma) 

<^ splits in K{^/a)/K, 

where p^, is the prime ideal associated to v. 

Let us start by defining some notation arising from global class field theory. Let K he a, 
global field, and let be a finite set of primes of K. Then we define to be the group of 
fractional ideals of K whose factorizations do not contain primes from S. Let m = motrioo 
be a modulus of where mo denotes the finite part, and rrioo denotes the infinite part. 

Define 

-^"^m,! := {(1 £ I v{a — 1) > f (m) for all finite v dividing m, and 

the image of a in is positive for all real v dividing m}. 

Then we have a well-defined map 

a I— !■ (a) 

where 5'(m) denotes the set of finite primes appearing in the modulus m. We also define the 
ray class group modulo m by 

Example 3.1. If K = Q, and m = 2 ■ oo, then the ray classes modulo m give exactly the 
partition of K^^i = 1j^2) o-PP^aring in jKoelO] . page 7. Namely, these classes are k + 8Z(2) 
for k = 1, 3, 5, 7. 

For a finite abelian extension L/K and a set S of primes of K containing all the primes 
ramifying in L, we also have the global Artin homomorphism 

ijL/K-.r' ^ Ga\{L/K) 
p ^ ip, L/K) 

where {p,L/K) denotes the Frobenius automorphism corresponding to the prime ideal p. 
This definition can be linearly extended to all of . 

Example 3.2. For any number field K, let us consider the extension L/K, with L = K{^Ja) 
for a G K^\K^^. Let S to be the set of primes of K ramifying in this extension. We identify 
Gal{L/K) with {±1}. Let m = 2a ■ oo. To explicitly write down the Artin homomorphism 
with respect to m, we want to compute the Frobenius elements of the prime ideals p of K for 
p coprime to (2a). In this case, the Frobenius element (p, L/K) is given by the power residue 

symbol . For a more detailed discussion of the power residue symbol, see Exercise L5 of 

[CF86] . 

Then the Artin homomorphism is given explicitly by 

Gal(A7Q) 



i^K/Q- I^ 

P ^ 
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Further, if we let Ik and II denote the groups of fractional ideals in L and K respectively, 
the relative norm map on the prime ideals of L is defined as 

Nm^/x: h Ik 

and extended linearly, where ^ lies above p C Ok- 

In particular, the primes of K that split in L lie in NmL/K{lL)- Further, we say that a 
homomorphism (p : I^ ^ G admits a modulus if there exists a modulus m with S{m) = S 
such that (j){i{Km,i)) = 1- 

Theorem 3.3 (Artin Reciprocity). Let L be a finite abelian extension of K , and let S be 

the set of primes of K ramifying in L. Then the Artin map ip : I^ ^ Gd\{L/K) admits a 
modulus m with S{m) = S, and it defines an isomorphism 

4/i{K^,i) ■ Nm(/f) ^ Gal(L/i^), 

where S' denotes the set of primes of L lying over a prime in S'(rri). 

Thus, only the ray classes containing the primes of K that split in L have trivial image 
under this isomorphism. 

Remark 3.4. For a quadratic extension Q.{\/fn)/Q, m = 4m ■ oo is an admissible modulus, 
so if L = Q(V— 1, \/2)/Q, we can take m = 8-oo. From Example \3.^ we see that the splitting 
behaviour of a prime in Q(v^, V2)/Q depends on its ray class modulo m, characterized by 
k + 8Z(2), for k = 1,3, 5, 7. 

3.2. Prescribing Hilbert Symbols. The main result of this section is Theorem 13. 7[ which 
was communicated by Tate |Tatll] . generalizing |Ser73] . Theorem 4, page 24 to the case of 
any global field and any norm residue symbol. 

Let n > 1 be an integer, and let K he a. global field containing the n-th roots of unity, 
where char i^' | n. Let J be the idele group of K, ly = /K^"', and Uy denotes the image 
of units of Oy C Ky in ly. Also, let / = Yl'vi-^v^Uy/Uy) = J/J"^, where denotes the 
restricted direct product. Let P be the image of in /. 

Proposition 3.5. Let A be a finitely generated subgroup of P, and for each v, let Ay be its 
image in ly . Then a character of Y[y which is trivial on A can be extended to a character 
of I which is trivial on P. 

Proof. We need to show that the natural restriction map between groups of continuous 
homomorphisms Hom(J/P, — Hom(n^ A^j/A, is surjective. This is equivalent to 
showing the injectivity of Y[y ^v/A — > I/P- For this, it suffices to show that -Pn^j, Ay = A. 
The right-to-left inclusion is clear by construction. To show the left-to-right inclusion, let 
a G be an element such that if we view it as an element of P, then a„ G Ay for all v. 
Then K{A^^'^, a^/") is an extension of K(A^^'^) which splits at every place. Hence the two 
fields are equal, and by Kummer theory, this means a G A, as required. □ 
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Lemma 3.6. For a global field K containing n-th roots of unity with char ii' \ n, the homo- 
morphism 

//P^Hom(KVi^'^",/i„) 
(b^)^ f-^ (x f-^ 

V 

is an isomorphism. 

Proof. Let Ck denote the idele class group of K. Then Ck = J/K^, and I/P = Ck/C^. 

First assume that K is a number field. Using class field theory, there is a surjective Artin 
homomorphism 

tl^K-. ^ Gal(i^^VK), 

which gives an isomorphism 

CK/keT{^K) = Gal(ir^VK). 

Note that keitpK can be described as the connected component of 1. Equivalently, this is the 
image in Ck of the product over the archimedean primes v of K^, which is the connected 
component of 1 in K^j. This means = or = M>o, depending on whether v 
is a real or a complex place. Since C^ contains keitpK, taking the quotient of the Artin 
homomorphism by C^ gives the isomorphism 

C^/C^ ^ Gal(K^VJO/riGal(i^^VJO = Gal(i^^Vi^)^"P 

Now suppose that K is a. global function field. In this case, we have an Artin homomor- 
phism ipK'- Ck — ^ Gal(i^^*^/A'), which induces an isomorphism 

^K ■■ Ck Gal( J^^Vi^), 

where Ck denotes the profinite completion of the group Ck- Using the argument from the 
above paragraph, we get the isomorphism 

Ck/Ck = Ck/CI ^ Gal(J^^Vi^)""P'^. 
Then for any global field K, by Kummer theory, there is a perfect pairing 

This gives the desired isomorphism 

Gal(K^VJO'"P " = Hom(i^VJ^^",/x„). 

□ 

Proposition 13.51 implies a statement analogous to |Ser73j . Theorem 4, page 24: 

Theorem 3.7. Let K be a global field. Let V be the set of places of K, and let A be a finite 
set of indices. Let (ai)igA be a finite family of elements in and let {ei^v)ieK,vev be a family 
of numbers equal to ±1. In order that there exists x G such that (a^,x)^, = Si^y for all 
z G A and v ^ V , it is necessary and sufficient that the following conditions be satisfied: 

(1) All but finitely many of the e^^^ are equal to 1. 

(2) For all i E K, we have Y\y^y£i,v = 1- 

(3) For all v G V , there exists G such that {ai, Xy)^ = Si^y for all z G A. 
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Proof. Let A be the group generated by the images of the Oj in /, and let be the image 
of A in 1^ for each v. Let character on A^ defined by 

By . Ay y 

By (3), is indeed a character. Then define 

Since almost all are 1 by (1), this gives a well-defined character on 11?, (2), X 

is trivial on A. 

Then by Proposition 13.51 x can be extended to a character x : / — /i„ that is trivial on P. 
By Lemma ESI this corresponds naturally to an element x of /K^^, so that we can write 
x{{bv)v) = Y[yi^v^^)ti- This gives the conclusion of the theorem, since now we can uniformly 
write 

for this X. □ 

3.3. Uniform definition of the ring of integers as intersection of localization rings. 

Let a, b be totally positive elements of whose images in / K^"^ are independent. Then 
we have in particular that Ga\{K{^/a, \/b)/K) = {±1} x {±1}, and further, \/ab ^ K. We 
would like to see how primes split in the extensions K{'s/a)/ K and K{-\/h)/K (and hence in 
K{^,Vb)/K). This will give us some information about the Hilbert symbols {a,p)p and 
{b,p)p. More precisely, let 

z/; : Cn, ^ Gal(A'(v^, Vb)/K) = {±1} x {±1} 
be the Art in map. Then: 

Lemma 3.8. Take a,b E as above, and let p G . Let m be an admissible modulus, 
corresponding to the extension Ki^^fa.,^) j K . Further, suppose that m is divisible by all 
primes dividing 2ab, and we also assume that m contains all real places. For a prime p in 
K such that p \ rrio, p G A^^p fl A;,^p if and only if Vp{p) is odd and = (—1, —1). 

Proof. For any prime ideal p oi K prime to the modulus m, a is a p-adic unit, so we use 
Equation 13.11 to compute {a,p)p. That is, (a,p)p = —1 if and only if fp(p) is odd and a is 
not a square in the residue field modulo p. But we have observed that these conditions are 
equivalent to insisting that ip^p) = (— 1,±1). A similar argument applies to {b,p)p, and we 
get our conclusion. □ 

Let us partition the primes of K by their images under ip: 

f>[i,j] ^ {prime ideals p of K \ ip{p) = {i,j)}, 
where (z,j) G Gal(Q(v^, V6)/Q), with z,j G {±1}. We also let 

p[^j](p) = {primes p G P'*'-''! with Vp{p) odd}. 
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As long as the image of (p) under the Artin map is nontrivial, the sets Pt*'-^^(p) have a 
simple description using Hilbert symbols: 

Lemma 3.9. Suppose that p E , and for the fixed modulus m from above, suppose that the 
fractional ideal {p) has no common factors with m. Then we have the following identification 
of sets of primes, where the two sets differ at most by the primes dividing the modulus. 

p^-ii(p) ^ A5,pnA,fe,p, 

Proof p[-i'-^l(p) is easy: By Lemma [3. 8 j it is A^^p fl A^p, excluding the primes not dividing 
the modulus. To prove the second (resp. third) equivalence, we express p[^'~^l(p) (resp. 
p[-i>i](^p)) in a similar way, via the following identification of the Galois groups: 

Ga\{K{^/^,Vb)/K) ^ Gal(/i(Va6,v^)/Ji)(resp. Ga\{K{^/^, Vd))/ K)) 

(0-1,0-2) ^ (o-io-2,o-2)(resp. (0-1,0-2) t-^ (0-1,0-10-2)) 

Composing the original Artin map ip with this isomorphism, we can draw similar conclusions 
in these cases as in the case of p[~^'~^l(p). □ 

Definition 3.10. For eachp,q E , let 





peAa,pnAb_p 






-I tp 









pGAap,,nAj,p_, 

The i?'s are existentially defined subrings of K containing Ok as long as no archimedean 
places are involved in the intersection, since for any a, b,c,d E such that a ^ A^ ^ fl A^ ^ 
for each archimedean place a, 

pGA„,6nAc,d 

by Proposition 12.31 

We would now like to express Ok in terms of the -R's, through the following lemmas: 

Lemma 3.11. Let p be a prime ideal of Ok with p \ rrio, and suppose that tp{p) = for 
{i,j) 7^ (1, 1). Then p E F^^'^^{p) for some p E . Hence, there exist c,d E such that 

p E Ac,pn Arf,p. 

Proof. Choosing p Ep — p^ will suffice, since we will then have t'p(p) = 1. □ 

Lemma 3.12. For all prime ideals p with p \ vc\.q and satisfying il){p) = (1,1), we have 
p E ^ap,q n Abp^g for some p,q E such that q is totally positive. 
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Proof. We can use the arguments exactly as in the proof of Lemma 13.111 to find p with f p (p) 
odd. Now, by the definition of F{p,q), we only need to find a totally positive q such that 
fp(g) is even (for example, 0), and q not a square in Fp. This can be achieved by weak 
approximation. □ 

Corollary 3.13. We have 

p|mo p,qe{Kx)+ 

where (K^)'^ denotes the set of totally positive elements of K. 
Proof. We use the fact that 

Ok = f]{OK)p 
p 

where p ranges over all finite places of Ok. Now we use Lemmas 13. 1 II and 13. 121 Further, the 
total positivity of p and q guarantees that no infinite places are included in the intersection. 

□ 

3.4. An existential definition of the Jacobson radical. 
Lemma 3.14. 

Proof. Let us first prove the inclusion of the left-hand side. Let x G ■ T^^ and let v G ^a,b 
be a nonarchimedean valuation. Writing x = y^z for some y G and z G T^^., we have 
v{x) = 2v{y) + v{z). Since z G T^f^ = flpeA^ ^ ' Proposition [2]3l for v G Aa^b, we must 
have v{z) = 0, so v{x) is even for all x G K^"^ ■ T^^ and all nonarchimedean v G Aa^b- 

Conversely, suppose that we are given a nonzero element q E K whose valuation at each 
V G J, is even. Since A^ ;, is finite, we can find r E whose valuation at each v G A^ 
is v{q)/2 by weak approximation. Then g/r^ has valuation at each v G Aa^, so g/r^ G T^^^ 
by Proposition 12.31 Therefore, q G K^"^ ■ T^^^. □ 

Now, for c G i^^, we define 

i:y.= c-K'-T^^,n{l-K'-T:^,). 

Then: 

Lemma 3.15. For c G , 

^ab — {y^^\ "^(y) odd and positive for all v G Aa^ fl P(c), and 
v{y) and v{l — y) are even for all v G Aa.ft\P(c)} 

Proof. By Lemma [3. 14^ y E 1^^ ^^'^ only if v{y/c) and v{l — y) are even for all v G Aa^b- 
For V ^ P(c), v{c) is even, so the condition becomes that v{y) and v{l — y) are even. 
For V G P(c), v{c) is odd, so the condition becomes that v{y) is odd and v{l — y) is 
even, which is equivalent to the condition that v{y) is odd and positive, by the ultrametric 
inequality. □ 

10 



Definition 3.16. For a,b E K"" , let 

Ja,b := n PO,. 

peA,,bn(P(a)uP{6)) 

Lemma 3.17. We have 

Ja,b = {0} U {x G K"" I 3yi, 1/2 e K such that 



Proof. Let J'^ ^ denote the right-hand side of the equality in the statement of the lemma. 
We begin by showing that 

i:,b+i:,b = n p^p- (3.2) 

We first show the inclusion of the left into the right. Take some z = yi + y2 G lab^ ^abi 
with 1/1,1/2 ^ lab- Then we want to show that v{z) > for all v G A^f, fl P(c). By Lemma 
13. 15^ v{yi), v{y2) > 0, so that v{z) = v{yi + 1/2) > as well. 

For the reverse inclusion, take z G HpgA^ bnP(c)pC'p- By weak approximation on the valua- 
tions V G Aafi, we can find yi E K satisfying yi^z — yi E /^(,. This proves the equality in 
the above claim. 

Finally, we observe that J'ab = i^ab + -^ab) i^ab + -^ab)- Using the above claim [3T2l 

Ja,b = n p^p^ n 

peA„,6nP(a) p6A„,bnP(6) 

n p^p 

pG(A„,bnP(a))u(A,,6nP(b)) 

n p^p 

peA,,6n(P(a)uP(fe)) 

and the lemma is proven. □ 
Corollary 3.18. Ja,b is diophantine in K . 

Proof. Since Ta,b is diophantine, so is Ja,b by Lemma [3. 171 □ 
3.5. More preliminaries. 

Lemma 3.19. We can choose a,b E so that the following conditions hold: 

(1) The images of a and b in K^/K^"^ are independent. 

(2) a,bE I + SOk- 

(3) Given an ideal class of K and and element a E Gal{K{^/a.,\/b)/ K), there exists a 
prime q of K in the ideal class such that q G I^^™^ and ^^(q) = a. 

(4) No prime ideal appears in the factorizations of both (a) and (b) . 

(5) a and b are totally positive. 
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In particular, we deduce from the lemma that this choice of a and b implies that a and b 
are p-adic squares for all p|2, by Hensel's lemma. Further, the splitting behaviour of primes 
in the extension K[y/a, \/b)/K is independent of its image under the Artin map. 

Proof. Let H denote the Hilbert class field of K. Choose a prime ideal p not dividing 2 in 
K. There is some totally positive a & K, with a G 1 + 80k and Vp{a) = 1. Then K{^/a)/ K 
is ramified at p, so i/a ^ H. 

Now, choose another prime ideal p' different from p and not dividing 2 in K. Again, we 
choose a totally positive b & K, satisfying 6 G 1 + 80k and (a, 6) = 1. Then p' ramifies in 
K{y/b), so a/6 ^ if. Further, since they ramify in different places, y/ab ^ H as well. 

Then the field K{^/a., y/b) is linearly disjoint from H over K, because of the ramification of 
p and p'. Thus, by the Chebotarev density theorem, we can find a prime ideal q of K whose 
Frobenius element in Ga\{K{^/a, y/b)/K) is a and whose Frobenius element in Ga\{H / K) is 
prescribed by the given ideal class. Because of the latter, q belongs to the given ideal class 
as in (3). □ 

Corollary 3.20. Choosing a and b as above, 

p[(-i-i)i(p) = A„,pnAfe,p 

Proof. From Lemma 13.9^ we already know that F^^^^'^^^^{p) and A^p fl A^p agree on the 
primes not dividing m. So we just need to check that they agree on the primes dividing 
m. Since a and b are totally positive, no archimedean primes appear on either side of the 
equality. So take a prime p with p f mo. If p|2, then p ^ Aa^pflAfe^p since a, 6 G 1 + 80k, so by 
Hensel's lemma, they are p-adic squares. So we suppose that p f 2. Since p is a p-adic unit, 
if {a,p)p = —1, then Vp{a) must be odd. Similarly, if {b,p)p = —1, then Vp{b) must be odd. 
But we cannot have both Vp{a) and fp(&) odd, since (a) and (6) are relatively prime. Hence, 
p ^ Aa.p n Afe p, and the two sets agree exactly. The proofs of the other two statements are 
similar. □ 

Throughout the rest of the paper, we assume that a and b are fixed so that they satisfy 
Lemma I3.19[ 

3.6. Imposing integrality at each finite place. 
Definition 3.21. For each a G Gal{K{y/a, Vb)/K), let 

^^ = {pe A'^ I (p) G I^^"'\ip{{p)) = a, and P(p) C pt^'il U P^}. 
Lemma 3.22. 

(a) For each a G Gal(A'(-\/a, y/b)/K), the set $o- is diophantine in K. 

(b) For any p G $^ and a G Gal(A:(v^, Vb)/K) with a ^ (1, 1), pM(p) ^ 0. Further- 
more, the Jacobson radical of Fhp \ denoted J(-Rjr'), is diophantine in K. 

(c) Forae Ga\{K{^, Vb)/K) with a ^ (1, 1), ifp \ mo is a prime ideal of K satisfying 

= a, then there exists p G $cr such that p G P''^l(p). 

Proof. 
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(a) Let us first show that the property that the set {p G \ (p) G I^^'^\'ip{{p)) = a} 
is Diophantine. To do this, we start by recalling that the trivial ray class consists 
of ideals in i(Km,i), where i : Km,i J'^('^) is the (well-defined) inclusion given by 
p I— >■ (p). And we recall that K^^i is defined by a finite number of local conditions of 
the form 

ordp(a — 1) > rn{p), 

and the total positivity conditions. Since sets in K with constraints of above form 
are Diophantine by |PS05j . Proposition 2.2, K^ i is Diophantine. 

The other ray classes consisting of principal ideals are a translate of the trivial ray 
class by some element p G , with (p) being an element of this ray class. Hence, if 
we denote this ray class by R, the set {p G \ [p) G R} is also Diophantine. By 
the finiteness of the ray class number, is also Diophantine in K. 

Now, we need to show that the second condition P(p) C pt^'i] uP'""' is Diophantine. 
For all a G Gal(A"(v^, Vb)/K) with a (1, 1), by Corollary [SHOl 

Hence the condition pW(p) = is Diophantine. Since F{p) C pt^-i] U P'"^ is 
equivalent to p[~^'^](p) = F^^'~'^\p) = 0, the condition F{p) C pl^'il U p[~^'"^l is 
Diophantine. Similar statements hold for other a G G8A{K{^/a, \/b) /K). 

Since $o- is given as the intersection of the two conditions, it is also Diophantine. 

(b) For a = (-1, -1), (1, -1), (-1, 1), the hypothesis p G implies that pW(p) 7^ 0, 
since if p = Yip P'^'^ , then 

a=v;((p)) = n^(pr 

p 

and ipip) = (1, 1) or ip{p) = a. Then we have, for example, J(i?p~"^'~^') = Ja,p + 
Jb^p from Definition 13.161 and Corollary 13.201 Then by Corollary I3.18[ J(i?jr') is 
Diophantine. From this, the assertion follows from the definition of R^p\ 

(c) Suppose that p f mo is a prime ideal of K satisfying ip{p) = a. By Lemma 13. 19^ 
we can choose a prime ideal q whose ideal class can be represented by p~^, and 
satisfies '?/'(q) = (1,1). Then pq = (p) for some p G , and p G ¥{j>). Further, 
-j/;(p) = ■?/;(p)'?/;(q) = a. So p G pM(p), as desired. 

□ 

It remains to obtain analogous statements to Lemma [3.221 in the case of a = (1, 1). 

Lemma 3.23. Let m he a fixed modulus for a number field K , and let po he a prime ideal 
such that po f m-o. Then there exists infinitely many principal ideals (q), with its generator 
q & satisfying 

(A) v-((9)) = (-l.-l); 

(C) (g) is a prime ideal. 
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Proof. We begin by first showing that there exists an x' & satisfying iIj{{x')) = (—1,-1^ 



and ( ^ ) = -1. Let 



/sTnt' := K^^"^"^ = {aE K"" \ ordp(a) = for all p|m'}. 
For any modulus m' of i^, there is a canonical isomorphism 



p I "1 
p real 



Since m is a modulus for K, so is mpo- Then in particular, we have the canonical isomor- 
phisms 



/C/i^m,i ^ n ^ {OK/moY and (3.3) 



Pl m 
p real 



i^mpo/^mpo,l ^ n ^ (0,,/moPo)" (3.4) 



Pimpo 
p real 



-KJK^^^x{Ok/PoY. (3.5) 

where the last isomorphism follows by the Chinese remainder theorem, since po \ tn. Since 
Km/K^ i surjects onto the group of ray classes of principal ideals modulo m, each element 
of K^/K^^i determines a ray class of principal ideals modulo m. Similarly, each element of 
-f^mpo/-^mpo,i determines a ray class of principal ideals modulo mpo. 

By Lemma [3. 191 (3). there exists a principal ideal (xi) such that ■il){{xi)) = (—1, —1). Then 
choose a ray class x" G -f^mpoZ-^mpci niapping under 1331 to the class of xi in Km/Km,i and 
to a nonsquare in [Ok /po)^- Then this mod-mpo ray class consists of principal ideals {x') 

satisfying ip{{x')) = (—1,-1) and = —1. By the Chebotarev density theorem, there 

are infinitely many prime ideals in the same ray class. For any such ideal q, since q maps to 
an element of Km/Km,i, it is principal, say q = (g). This q satisfies (A), (B), and (C). □ 

Definition 3.24. For a e Gai{K{^,^) / K) , define 

Y[{ap, g)p = -1 and p G a ■ K""^ ■ (1 + J{R]^^'~^^)) 



p|m 



^ := I (p, g) G $(1,1) X $(_!,_!) 

Lemma 3.25. 

(a) \i/ is Diophantine in K . 

(b) For {p, q) G ^ , we have ^ap,q H ^bp,q H /'^('^) ^ 0, and consequently, J{R 
Diophantine in K . 

(c) For each prime ideal po satisfying po f ^'^^ ^(Po) = (1, 1)> there exists {p,q) G ^ 
such that Aap,q n Abp^g = {po}. 

Proof. 
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(a) By Lemma 13.22( a). ^„ is Diophantine, so is Diophantine. The fact that \1/ is 
Diophantine follows from the previous sentence, Lemma 13.22( b) and the fact that 
the condition np|m('^^'' ~ consists of finitely many local conditions and hence 
it cuts out a Diophantine set from x , by |PS05j . Proposition 2.2. 

(b) Suppose that (p, g) G By Hilbert reciprocity, there is at least one prime ideal 
p f m such that (ap, g)p = —1. Then either Vp{ap) or Vp{q) is odd by equation 13.11 

But Vp{a) = and p G and q G ^{^i), so p G ¥{p) U P(g) C pli'il U pt^i'^i]. 

We claim that p G ¥^^'^\ Suppose otherwise, that is, p G p[~^'~^l. Then in 
particular, p ^ P(p), so t'p(ap) is even. So t'p(g) must be odd. Therefore, p G 
p[~^'~^l(g), which means that -Rg~^'~^' C Op. Then we have by Definition 13.161 that 
J(4^^'"^^) C pOp, which implies by Hensel's lemma that 1 + J(/2f "^'~^^^) C O^'^. 
From p G a ■ K^"^ ■ (1 + J(i?g~^'~^'), we deduce that ap G -ft'p^^, which implies that 
{ap,q)p = 1, a contradiction. Hence p G pl^'^l, as claimed. 

On the other hand, if Vp{q) is even, then (a, g)p = {b,q)p = 1. If Vp{q) is odd, 
then by Lemma 1X51 {a,q)p = {b,q)p = —1. In either case, {a,q)p = g)p, so 
{bp,q)p = {ap,q)p = —1, so p G Aap^q fl Af,p^q. Since we had p f m, in fact p G 
Aap,q n Abp^g n J^^"^). Hence, A,p,, n A^p,, n J^^"^) 0. Then 7(4','') = Jap,g + J^p,,, 
so J{Rp^q^) is Diophantine by Corollary 13.181 

(c) Fix a prime po f tn satisfying ip{po) = (1, 1). We would like to find {p,q) G \1/ such 
that Po G Aap,g n A 

bp,q- 

For each p|mo, let Ep be a finite subset oi whose image in / K^"^ is a basis. 
By Chinese remainder theorem, we choose each e G Up|mo -^p ^'^^^ e = 1 (mod po). 
Since IJp|mo finite, there are only finitely many prime ideals that are generated 
by elements in it. 

By Lemma [3.23[ there are infinitely many ideals (g) with q G satisfying: 

(A) ^((,)) = (-l.-l); 

(B) (i) = -1; 

(C) (g) is a prime ideal. 

Choose an ideal (g) that is not generated by elements in IJp|mo ^v- ^ote that this 
choice of g implies that 

A„,,n Ab,, = {(g)}. (3.6) 
By (A), g G ^ <l>(_i Also, we choose Cq so that = -1 and = 1. 

From (^fqjj = ~1) the image of {g, Cq} C is a basis for Kf^q-^/K^^. Further, 

W(g)(eo) = 0, and Wpo(eo) is even. 

We claim that there exists p & satisfying the following constraints. 

(1) (e,p)p = 1 for all p|mo and e G Ep. 

(2) (eo,p)(g) = 1 and (g,p)(g) = -1. 

(3) (a,p)p = 1 and {b,p)p = 1 for each p | m. 

(4) (g,p)po = -1- 

(5) Up\J(^P^l)p = -1- 

(6) For all archimedean places q, {p,q)q = 1. 
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We will use Theorem 13.71 to choose such a p according to the prescription of the 
Hilbert symbol given by the following table. The columns are indexed by the places 
V, the rows are indexed by the to be used in Theorem 13. 7[ and the entries in the 
table are the Si^^. 





Po 




all other places 


any e E Ep for p mo 


1 


1 


1 


eo 


1 


1 


1 




-1 


-1 


1 


a 


1 


1 


1 


b 


1 


1 


1 



Almost all entries in the above table are 1. Also, the product of the entries in 
each row is 1. For the existence of a local element satisfying the prescription in the 
(g)-column, we claim that a is one such element: (a, e)(g) = 1 for all e G IJp|mo ^ 
{a,b,eo}, since a and e are g-adic units. From Lemma ESI (o, = —1. For the 
existence of a local element satisfying the prescription in the po-column, we claim 
that any x E po — pi works. By equation 13. ![ {x, q)pQ = —1, since q is not a square 
modulo po by construction. Further, (x, e)po = 1 for e G -Ep with p|mo by equation 
13.11 and the choice of e such that e = 1 (mod po). Also, (x, a)po = {x,b)p^^ = 1 since 

ip{po) = (1,1), by Lemma 1X51 Finally, by equation 13. Ij (x, eo)po = = 1, so x 

satisfies the prescription on the po-column. 

Thus, the conditions of Theorem 13.71 hold, so there exists p satisfying the above 
prescription of Hilbert symbols. We now show that this p satisfies the five constraints 
given earlier in the proof. Constraints (1), (2), (3) and (4) are evident from the 
definition of p: constraint (1) from the first row; constraint (2) from the second and 
third rows; constraint (3) from the last entries of fourth and fifth rows; and constraint 
(4) comes from the prescription in the (g, po)-entry. Constraint (5) is automatic, since 

IJ("^''^)p = n*^"'^)p ''^^^^^ i.P^q)p = 1 for all p|m) 

p\m p\m 

= j^(a, g)p (Hilbert Reciprocity) 

pfm 

= («:?)(9) = -1- 

Finally, constraint (6) is clear from the prescription of the third row. 

Since (cq, a)(g) = 1 and (g, a)(q) = —1, the first half of (2) implies that (eo, cip){q) = 1 
and {q,ap)(q) = 1, so V(^q){ap) is even. Choose y G such that V(^q){y) = V(q){ap)/2, 
and let z = ap/y"^. Then V(^q){z) = 0, and (g, z)(q) = (eo,2;)(q) = 1. Since the Hilbert 
symbol is a nondegenerate pairing, is a (g)-adic square. Thus, ap = zy"^ is also a 
(g)-adic square. 

Now we will show that (p, g) G By the nondegeneracy of the Hilbert symbol 
as a bilinear pairing on K^/K^"^ x K^/K^"^ — )■ {±1}, the first constraint implies 
that Vp{p) is even for each p|mo. Now, using weak approximation, find some r E 
satisfying fp(r) = Vp{p)/2 for each p|mo. We may divide p by r^, without changing 

any of the Hilbert symbols involving p, so as to assume that (p) G We claim 
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that constraint (3) implies that ipdp)) = (1, 1). Write (p) = HpP^''- Fo^' ^ach prime 
p f m, we have {a,p)p = {b,p)p = 1. then either Vp{p) is even, or a and b are squares 
mod p. If Cp is odd, then ip{p) = (1, 1) since a and b are squares mod p. If Cp is 
even, then ^'{pY'' = (1,1). Hence, ipUp)) = Ylp'^iPY'' — (l^l)- The two conditions 
in (2) implies that ap is a (g)-adic square. Then p & a ■ K^"^ ■ (1 + J{R^j ^' ^^^)), by 
the following reason: From \3M Aa,g fl A;, ,j = {{q)}- Since a and b were chosen to 
be p-adic squares for p|2, J(i?f "^'"^^1) = q{OK){q). Then K^'^l + J(i?f "^'"^^1)) = 
K^^^ n . Since G /"^^.^^ fl K ^ , the equality from the previous sentence gives that 

pea- . (1 + J(i?f-^'-^^l)). Thus, constraints (1),(2),(3),(5) give that {p, q) E ^. 

From (4), (ap, g)pQ = (ftp, g)po = —1- From the second half of (2), (ap, = 1 
since (a, = —1. For any other place q f m, (ap, g)q = 1 by the prescription of the 
Hilbert symbols along the g-row. Thus, A^p^g fl A^p^g fl J'^('^) = {po}. 

Now, if we could show that A^p ^ fl A^p ^ contains no primes dividing m, we would 
be done. Since a and b were chosen to be totally positive, (a, g)q = {b,q)q = 1 
for any archimedean place q. Further, from the prescription of Hilbert symbols, 
(P) q)c\ = ^ for any archimedean place q. Thus, no archimedean primes appear in 
Aap_g n Aftp^q. Now suppose q|2. Then (a,g)q = 1 since a is a 2-adic square, and 
(P) Q')q = 1 from the construction of p. This means (ap, g)q = 1, so q ^ '^ap,q H A;,p g. 
So suppose that q|m and q f 2. Then by constraint (1), {p,q)q = 1. But then since 
(a) and (6) are coprime, at most one of (a, g)q and (fe, g)q can be —1 by equation 
13.11 since Vq{q) is even. Hence, we again have q ^ A^p^^ fl A^p^^. This implies that 

Kp,q n Afep,g n J^^'") = Aap,q H A^^^ = {Pq}. 

□ 



4. Proof of the main theorem 

For a semilocal subring R = HpeA '^^ ^i where A is some finite set of finite places of 
we define 

R= {x e K \ e J{R) with xy = 1}. 

Lemma 4.1. Keeping the notation from above, 

(a) // J{R) is diophantine in K , then R is defined by a universal formula in K . 

(b) R = Upg^ Cp, provided that A (that is, R^K). 

Proof. See |KoelO] . Lemma 14. □ 
Theorem 4.2. For any number field K, 

p|mo \u^{l,l)p&<l>a J (p,'?)e"I' 

where $o- and ^ are the diophantine sets defined in the previous section. 

Proof. By Lemmas 13.22( b) and 13.25T b). all the sets p['^l(p) and A^p^g fl A^p g are nonempty 
for p G $cr and (p, g) G So by Corollary I3.2UI Lemma 14.1( b) and Definition 13.10^ the 
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right-hand side is equal to 

n(^^)p^( n n u (^i^)^)^ n u (^^v 

Assume first that po is a prime ideal satisfying ip^po) = a, where a ^ (1, 1). We claim that 
we can find p, p' G $0- such that 

{Ok\,= U {OK\r^ U [Ok\. 

First suppose that a = (— 1, — 1). By Lemma [3.22( c). choose a p G $0- such that po G P'^(p), 
and let pi, ■ ■ ■ , p„ be the rest of the primes in A^p fl A;, p. By Lemma I3.19[ choose a prime 
ideal q in the ideal class of p^^-, with '^{p^ = (1, 1). Since there are infinitely many choices 
for q, we may further assume that q is not equal to pi, ■ ■ ■ , p„. Let {p') = poq. Then p' G $o- 
by construction, and 

(A,,p n A,,p) n {Aa,p' n A^y) = F^-''-'\p) n F^-''~'\p') = {po}, 

where the first equality follows by Corollary I3.20[ So the integrality at po is imposed. The 
arguments for cr = (— 1, 1) and a = (1,-1) are similar to the above argument. 

Now, if po is a prime satisfying ip{po) = (1, 1), then Lemma [3.251 lets us choose (p, g) G \E' 
such that {po} = A^p ^ fl Abp g, so that 

U [Ok), = {Ok)po- 
Then the integrality at po is imposed, and the theorem is proven. 

□ 

Corollary 4.3. For any number field K, Ok is defined by a first- order universal formula. 
Proof. By Lemmas 13.22( b) and 13.25( b). J{Rp) and J{Rp'q^) are diophantine, for 

a G Gal(J'S:(v^, Vb)/K) 

with cr ^ (1;1)- Then by Lemma 14.1( a). the right-hand side is defined by a universal 
formula. By Lemmas 13.22( a) and l3.25T a). $0- and ^ are diophantine. Hence, the right- 
hand side appearing in the statement of Theorem 14.21 is defined by a first-order universal 
formula. □ 
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